Local-Structure-Preserving Discontinuous Galerkin Methods with Lax-Wendroff Type Time Discretizations for Hamilton-Jacobi Equations
نویسندگان
چکیده
In this paper, a family of high order numerical methods are designed to solve the Hamilton-Jacobi equation for the viscosity solution. In particular, the methods start with a hyperbolic conservation law system closely related to the Hamilton-Jacobi equation. The compact one-step one-stage Lax-Wendroff type time discretization is then applied together with the local-structure-preserving discontinuous Galerkin spatial discretization. The resulting methods have lower computational complexity and memory usage on both structured and unstructured meshes compared with some standard numerical methods, while they are capable of capturing the viscosity solutions of Hamilton-Jacobi equations accurately and reliably. A collection of numerical experiments is presented to illustrate the performance of the methods.
منابع مشابه
Hermite Weno Schemes with Lax-wendroff Type Time Discretizations for Hamilton-jacobi Equations
In this paper, we use Hermite weighted essentially non-oscillatory (HWENO) schemes with a Lax-Wendroff time discretization procedure, termed HWENO-LW schemes, to solve Hamilton-Jacobi equations. The idea of the reconstruction in the HWENO schemes comes from the original WENO schemes, however both the function and its first derivative values are evolved in time and are used in the reconstruction...
متن کاملPositivity-Preserving Discontinuous Galerkin Methods with Lax-Wendroff Time Discretizations
This work introduces a single-stage, single-step method for the compressible Euler equations that is provably positivitypreserving and can be applied on both Cartesian and unstructured meshes. This method is the first case of a singlestage, single-step method that is simultaneously high-order, positivity-preserving, and operates on unstructured meshes. Time-stepping is accomplished via the Lax-...
متن کاملOn positivity-preserving high order discontinuous Galerkin schemes for compressible Navier-Stokes equations
We construct a local Lax-Friedrichs type positivity-preserving flux for compressible Navier-Stokes equations, which can be easily extended to high dimensions for generic forms of equations of state, shear stress tensor and heat flux. With this positivity-preserving flux, any finite volume type schemes including discontinuous Galerkin (DG) schemes with strong stability preserving Runge-Kutta tim...
متن کاملDispersion and Dissipation Errors of Two Fully Discrete Discontinuous Galerkin Methods
The dispersion and dissipation properties of numerical methods are very important in wave simulations. In this paper, such properties are analyzed for Runge-Kutta discontinuous Galerkin methods and Lax-Wendroff discontinuous Galerkin methods when solving the linear advection equation. With the standard analysis, the asymptotic formulations are derived analytically for the discrete dispersion re...
متن کاملDevelopment and Comparison of Numerical Fluxes for LWDG Methods
The discontinuous Galerkin (DG) or local discontinuous Galerkin (LDG) method is a spatial discretization procedure for convection-diffusion equations, which employs useful features from high resolution finite volume schemes, such as the exact or approximate Riemann solvers serving as numerical fluxes and limiters. The LaxWendroff time discretization procedure is an alternative method for time d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Sci. Comput.
دوره 47 شماره
صفحات -
تاریخ انتشار 2011